package com.leetcode.offer;

import java.util.HashSet;
import java.util.Set;

/**
 * @author zfl
 * @Classname IsStraight
 * @Description 扑克牌中的顺子
 * @Date 2020/11/27 18:16
 */
public class IsStraight {

    /**
     * @param nums
     * @return
     * 执行用时：1 ms, 在所有 Java 提交中击败了91.57%的用户
     * 内存消耗：36 MB, 在所有 Java 提交中击败了69.44%的用户
     */
    public static boolean isStraight(int[] nums) {
        int min = 14, max = 1;
        Set<Integer> set = new HashSet<>();
        for (int i = 0; i < 5; i++) {
            if(nums[i] != 0) {
                min = min > nums[i] ? nums[i] : min;
                max = max > nums[i] ? max : nums[i];
                if(!set.contains(nums[i])) {
                    set.add(nums[i]);
                }else {
                    return false;
                }
            }
        }

        return max - min < 5;
    }
}
